Star-Graph based multistage interconnection network for ATM switch fabric
نویسندگان
چکیده
This paper considers a multistage interconnection network based on the Indirect Star Graph topology as a candidate for an ATM (Asynchronous Transfer Mode) switch fabric. We consider both buffered and unbuffered versions of the indirect star. The performance of three existing routing algorithms is studied, and it is found that the packet acceptance probability offered by these algorithms is unsatisfactory. We propose two solutions to alleviate the problem (i) a modification of the indirect star topology, which we call Star Net, and (ii) an adaptive routing algorithm based on the concept of packet priorities. We study the performance of the proposed performance enhancement schemes through
منابع مشابه
Analysis of Window by-Pass Mechanism in Split Shared Bu er ATM Switches
A Markov chain model for evaluating the performance of a multistage ATM switching fabric using split shared buuered switch elements (SE) is proposed. By comparing the results obtained from the proposed model and simulations, it is shown that the model is accurate in the presence of uniform and non-uniform traac in the switch. To eliminate the innuence of head of line blocking, a non-FIFO queuei...
متن کاملComparative Study of blocking mechanisms for Packet Switched Omega Networks
Omega Networks are a famous subclass of blocking Multistage Interconnection Networks (MINs). They have been recently identified as an efficient interconnection network for a switching fabric of communication structures such as gigabit ethernet switch, terabit router, and ATM switch. Interconnection network performance is also a key factor when constructing multiprocessor systems. In this paper ...
متن کاملAnalysis of Window by - Pass Mechanism in Split Shared
A Markov chain model for evaluating the performance of a multistage ATM switching fabric using split shared buuered switch elements (SE) is proposed. By comparing the results obtained from the proposed model and simulations, it is shown that the model is accurate in the presence of uniform and non-uniform traac in the switch. To eliminate the innuence of head of line blocking, a non-FIFO queuei...
متن کاملPerformance of ATM switch fabric using cross-point buffers
Multistage switches consisting of a number of stages of small switching elements (SE) are often used in ATM switch fabrics. An ATM switch fabric performs the functions of switching and buuering of cells. The location of buuers inside a fabric is critical in the performance of the switch. Output buuered SEs have a higher throughput than input buuered SEs. Moreover, output buuered SEs do not suue...
متن کاملA Study on Switch Fabric Architecture in ATM Networks by using VLSI Method
VLSI design and implementation of a new cell-based high-speed multicast switch fabric using the 0.18 mum CMOS technology. Using distributed control, multistage interconnection network structure, and modular design, the multicast balanced gamma (BG) switch features a scalable, high performance architecture for unicast, multicast and combined traffic under both uniform and non-uniform traffic con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994